package leetcode._804;

import java.util.TreeSet;

public class Solution {

	public int uniqueMorseRepresentations(String[] words) {
		String[] codes = { ".-", "-...", "-.-.", "-..", ".", "..-.", "--.", "....", "..", ".---", "-.-", ".-..", "--",
				"-.", "---", ".--.", "--.-", ".-.", "...", "-", "..-", "...-", ".--", "-..-", "-.--", "--.." };

		TreeSet<String> set = new TreeSet<>();
		for (String w : words) {
			StringBuilder sb = new StringBuilder();
			for (int i = 0; i < w.length(); i++) {
				sb.append(codes[w.charAt(i) - 'a']);
			}
			set.add(sb.toString());
		}

		return set.size();
	}

}
